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METHOD AND APPARATUS FOR BINARY NUMBER CONVERSION 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to digital data processing. More particularly, 
the present invention relates to a method and an apparatus for binary number 
conversion. 

Description of the Related Art 

[0002] Conversions between fixed-point binary numbers occur frequently in 
digital systems. When processing bits of two electronic devices in the same system 
are different, for example, a signal input into a video card is 5 bits but internal 
operation of the video card is 8 bits, the data processing between the input and 
internal operation needs bits conversion. These data in the video card usually 
represents colors, brightness, and coordinates. If some mistakes occur during bits 
conversion, it severely obstructs the normal operation of the video card. 

[0003] The foregoing bits conversion of a binary number converts an m-bit binary 
number to an n-bit binary number. An unsigned m-bit binary number is able to 
represent an integer from 0 to 2 m -1. An ideal conversion from an m-bit binary 
number to its n-bit counter part is to map 0 (the smallest value represented by m 
bits) to 0 (the smallest value represented by n bits), and to map 2 m -1 (the largest 
value represented by m bits) to 2 n -1 (the largest value represented by n bits). 
Besides, other values of the m-bit binary number also respectively and individually 
correspond to other values of the n-bit binary number, and it is a one-to-one ideal 
corresponding relation. 

[0004] This one-to-one ideal corresponding relation is expressed by the equation 

> = /W=[^~5y + 0.5] (1) 

where x is a value of an m-bit binary number, and y is a correct value of an n-bit 

binary number converted from m-bit binary number. The addition of 0.5 thereto 
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means "round to nearest". The symbol [I] represents the floor equation or Gauss 
equation whose value is the largest integer less than I. For example, a value of [3.4] 
is 3, and a value of [4.6] is 4. Combination of [I] and +0.5 therein can therefore 
accomplish rounding operation; i.e. a value of [3.4+0.5] is still 3, but a value of 
[4.6+0.5] becomes 5. From the foregoing description, the equation (1) linearly maps 
x=0 (the smallest value represented by m bits) to y=0 (the smallest value 
represented by n bits), and x=2 m -1 (the largest value represented by m bits) to y=2 n -l 
(the largest value represented by n bits). Moreover, other values of x also 
respectively and individually map to other corresponding correct values of y. 
[0005] However, modern digital systems do not use this ideal conversion method 
to convert a binary number between different bits, but rather use a method as 
illustrated in the following with reference to Fig. 1A to quickly convert a binary 
number between different bits without correctly rounding. 

[0006] Fig. 1A is a schematic view of a conventional conversion method of a 
binary number between different bits. As illustrated in Fig. 1A, when an m-bit binary 
number 102 is converted to an n-bit binary number 104, the conversion method first 
supposes 

n = mq + r, 

where 0 < r < m, and m n - q r are positive integers. (2) 

[0007] Then the binary number 102 is duplicated q times to obtain an m*q bits 
binary number. The m*q bits binary number is regarded as a most significant bits 
number 108 of the binary number 104. Further, the most significant r bits of the 
binary number 102 are copied to be a least significant bits number 106 of the binary 
number 104. The conventional method thus duplicates and combines the binary 
number as foregoing to obtain quickly the converted n-bit binary number 104 without 
a real numerical operation. 

[0008] In Fig. 1A, a value of the binary number 102 is x, and a value of the binary 
number 104 converted thereby is y', the y' is an estimated value converted from the 
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binary number 102, and is different from the correct value y. The conventional 
method obtains the binary number 104 without the real numerical operation, and the 
estimated value y' can be represented by equation. 



[0009] However, the value y' obtained from equation (3) of the conventional 
conversion method is an estimated value, and may not be equal to the value y 
obtained from equation (1) of ideal conversion method. The values y and y' of some 
values x respectively obtained from these two method are different. The following 
description cites an instance to interpret this inaccuracy, and uses a table to explain 
it in detail. 

[0010] A 5-bit binary number 112 in Fig. 1B is converted to an 8-bit binary 
number 114 by using the conventional conversion method as illustrated in Fig. 1A. 
The 5-bit binary number 1 12 is composed of a, f3, y t 5, and £, the 5 bits are arranged 
in order from the most significant bit to the least significant bit. 

[0011] In Fig.lB, the m and n are 5 and 8, respectively. The 5-bit binary number 
112 needs to be duplicated once to be a most significant bits number 1 18 of the 8-bit 
binary number 114 during conversion. And the most significant r=3 bits a, j3, and y 
of the 5-bit binary number 112 are duplicated as a least significant number 116 of 
the 8-bit binary number 114. The foregoing conventional conversion method thus 
can obtain the 8-bit binary number 114, and a, fry, 6 t e, or, j3, and y thereof are 
arranged from the most significant bit to the least significant bit, as illustrated in Fig. 
1B. 

[0012] The description thereinafter describes several actual values x of the 5-bit 
binary number 112 are converted as several estimated values y' of the 8-bit binary 
number 1 14, and compared with the correct values y thereof obtained from the ideal 
conversion method in Table. 1 to represent concretely errors made by the 




(3) 
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conventional conversion method. The 5-bit binary number 112 can used to 
represent 32 numbers from 0 (00000) to 31 (11111). These 32 numbers are 
respectively converted by ideal and conventional conversion method to obtain 32 8- 
bits numbers whose minimum value is (00000000) and maximum value is 255 
(11111111). 

[0013] In Table. 1, a value x is a value of the original 5-bit binary number. A 
correct value y is a value obtained by equation (1) of the ideal conversion method. 
An estimated value y' is a value obtained by equation (3) of the conventional 
conversion method. A difference value e is a value of (y-y'), and the difference 
value e is represented by 

* = >-y=[*f^ + 0.5]-[^] (4) 

[0014] Table. 1: A comparison between the values of 5-bit binary number and 8- 
binary number converted thereby. 
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[0015] If the difference value e is equal to zero, the estimated value y' and the 
correct value y are identical. The estimated value is the correct result, and 
additional modification is unnecessary. But if the difference value e is not equal to 
zero, the estimated value y' is different from the correct value y, and some mistakes 
occur during bits conversion of a binary number between different bits. 

[0016] As illustrated in Table. 1, when the value of the original 5-bit binary 

number 1 12 is 3, 7, 24, or 28, the estimated value y' of the 8-bit binary 1 14 obtained 

by conventional conversion method is different from the correct value y obtained by 

ideal conversion method, respectively. When x is 3 or 7, the estimated value y' is 

more than the correct value y with one; when x is 24 or 28, the estimated value y' is 
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less than the correct value y with one. The conventional conversion method 
therefore generates mistakes during conversion of a binary number between 
different bits when x is 3, 7, 24, or 28. 

[0017] For digital data processing, a mistake during conversion of a binary 
number between different bits causes very serious problems. For example, these 
incorrect estimated values obtained by conventional conversion method generally 
are input values for a subsequent operation, and after many operations, the 
inaccuracy between the results of operating with incorrect estimated values and 
correct values becomes very large. 

[0018] In an example of a video card, digital data usually represents colors, 
brightness, and/or coordinates. If mistakes occur during bits conversion, deviations 
of colors and coordinates may be caused. The deviation of colors makes colors of 
an image outputted from the video card incorrect, and the deviation of coordinates 
makes a graph plotted referring to these coordinates incorrect. Furthermore, the 
video card uses the converted values to query a table, or uses the converted values 
to be a reference coordinates to query colors. These queries generate mistakes due 
to these incorrect estimated values, and thus severely obstruct the normal operation 
of the video card. 

SUMMARY OF THE INVENTION 

[0019] It is therefore an objective of the present invention to provide a method 
and an apparatus for binary number conversion that satisfies the need to solve the 
problem of conversion of a binary number between different bits. 

[0020] In accordance with the foregoing and other objectives of the present 
invention, a method and an apparatus are described. The method and apparatus of 
the invention use two inequalities to determine whether an estimated value obtained 
from conventional method and a correct value obtained from ideal conversion is 
identical. When those values are the same, the estimated value is not corrected; 
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otherwise, according to the difference between those values, one is added or 
subtracted from the estimated value to obtain the correct result. 

[0021] In one preferred embodiment of the present invention, an m-bit first binary 
number in a digital data processing system is converted to an n-bit second binary 
number, wherein n=m*q+r, 0^r<m • n • q ■ r are positive integers. 

[0022] The first binary number is duplicated from the most significant bit to the 
least significant bit thereof to form a n-bit third binary number, in which r bits of the 
first binary number duplicated at the last time are defined as a first number, and 
remaining bits of the first binary number without the first number are defined as a 
second number. 

[0023] Then the first number and the second number are swapped to form a 
fourth binary number. A value of the second binary number is subtracted from a 
value of the fourth binary number to obtain a difference value. When the difference 
value is larger than or equal to 0.5*(2 m -1), one is added to the first number of the 
third binary number to obtain the second binary number; when the difference value 
is less than -0.5*(2 m -1), one is subtracted from the first number of the third binary 
number to obtain the second binary number; when the difference value is not larger 
than or not equal to 0.5*(2 m -1), and not less than -0.5*(2 m -1), the third binary number 
is equal to the second binary number. 

[0024] In another preferred embodiment of the present invention, an original 
binary number, an original bit quantity m, and a converted bit quantity n are input 
into a determination unit, and the determination unit calculates q and r by n=m*q+r, 
and 0£r<m. 

[0025] The determination unit sends the original binary number to a bits 
replicator. The bits replicator duplicates the original binary number q times, and 
obtains a binary number composed of m*q bits. Moreover, the determination unit 
further sends the original binary number to a mask. The mask masks the 
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unnecessary bits of the original binary number according to r and then obtains a 
binary number composed of r bits. 

[0026] A bits swapper swaps the r-bit most significant bits number and the (m-r) 
bits least significant bits number to form a swapped binary number. Positive and 
negative signs are respectively attached to the swapped binary number and the 
original binary number, and then they added together by an adder. A result obtained 
from adder is sent to the 2-level comparator. An incrementor/decrementor modifies 
the r-bit binary number received from the mask according to the comparison result. 

[0027] Subsequently, an r-bit binary number modified in the 
incrementor/decrementor is sent to a combination unit to be the least significant bits 
of the result binary number. At the same time, the m*q-bit binary number obtained 
from the bits replicator is also sent to the combination unit to be the most significant 
bits of the result binary number. The combination unit therefore combines the two 
binary numbers provided by the bits replicator and the incrementor/decrementor, 
and outputs a correct converted binary number from an output port. 

[0028] In another preferred embodiment of the present invention, a method and 
an apparatus of the invention is utilized in a video card. The foregoing second 
binary number is represented colors or coordinates. 

[0029] In conclusion, the invention modifies an incorrect result obtained from the 
conventional conversion method by a simple method to obtain the correct result, 
without complicated rounding. The invention also uses a difference value between 
the original binary number and the swapped binary number thereby to compare with 
a predetermined value. According to the difference value, the simple 2-level 
comparison method of the invention therefore modifies the estimated value from the 
convention conversion, finally obtaining the correct result. 

[0030] In another aspect, the invention can be implemented with only the bits 
duplication and combination of binary numbers, and a simple numerical comparison 
step. In digital data processing systems, such as video cards, the processing speed 
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is faster following the great progress of the science and technology. Methods and 
apparatuses able to quickly and correctly accomplish conversion between different 
bits are therefore needed. The method of the invention no only avoids the 
deviations of colors and coordinates in the conventional video card, but also does 
not slow the processing speed of the video card, so as to make the video card 
operate normally. 

[0031] It is to be understood that both the foregoing general description and the 
following detailed description are examples, and are intended to provide further 
explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0032] These and other features, aspects, and advantages of the present 
invention will become better understood with regard to the following description, 
appended claims, and accompanying drawings where: 

[0033] Fig. 1A is a schematic view of a conventional conversion method of a 
binary number between different bits; 

[0034] Fig. 1B is a schematic view of a 5-bit binary number converted to an 8-bit 
binary number by using the conventional conversion method in Fig. 1A; 

[0035] Fig. 2 is a schematic view of x and x' in accordance with one embodiment 
of the invention; 

[0036] Fig. 3 is a flow chart of the method of the invention; and 

[0037] Fig. 4 is a schematic view in accordance with one embodiment of the 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0038] Reference will now be made in detail to the present preferred 
embodiments of the invention, examples of which are illustrated in the 
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accompanying drawings. Wherever possible, the same reference numbers are used 
in the drawings and the description to refer to the same or like parts. 

[0039] The present invention provides a method and an apparatus for binary 
number conversion to solve the problem of conversion of a binary number between 
different bits. 

[0040] The method and apparatus of the invention use two inequalities to 
determine whether an estimated value obtained from conventional method and a 
correct value obtained from ideal conversion is identical. When those values are the 
same, the estimated value is not corrected; otherwise, according to the difference 
between those values, one is added or subtracted from the estimated value to obtain 
the correct result. 

[0041] The following descriptions explain the invention by the m-bit binary 
number 102 and the n-bit binary number 104 converted thereby in Fig. 1A. For 
simple and clear explanation, the q of the equation (2) is set to 1 to make a bit 
quantity relation between the two binary numbers become n=m+r. However, if the 
bit quantity relation between the two binary numbers is q being an integer more than 
one, the invention also can convert a binary number to obtain the correct result. 

[0042] A binary number 202 is composed of m bits, and a value thereof is x. 
Therefore, a correct value of a binary number thereof converted by the equation (1) 
of the ideal conversion method is 

J> = /(*) = [*-f^+0.5] (V) 

[0043] The binary number 202 also can be converted to a binary number by the 
equation (3) of the conventional conversion method, and the estimated value thereof 
is 
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(5) 

[0044] A difference value between the correct value y and the estimated value y' 
obtained from the two conversion method is 

•«*-y=[*f^ + 0.5]-[^] (6) 

[0045J Divide the binary number 202 into two portions as a most significant bits 
number 212 and a least significant bits number 222 illustrated as Fig. 2. The most 
significant bits number 212 is composed of r bits, and a value thereof is a; the least 
significant bits number 222 is composed of (m-r) bits, and a value thereof is b. The 
value x of the binary number 202 can be represented by a and b as 

x=2 m ' r a+b, where 0 £ a < 2 r , and 0 < b<2 m ' r (7) 

[0046] Equation (7) is substituted into x of equation (6) to simplify equation (6) as 
e=t a (-2-,lHK2--l) +05] (8) 

[0047] If the difference value e between the correct value y and the estimated 
value y* is not equal to 0, the difference value e must be more than 0 or less than 0, 
and the absolute value of the difference value e is the integer 1. For easily 
simplification, the invention selects two conditions: e^1 and e<0 to represent some 
conditions of e being not equal to 0, so as to make right sides of two inequalities in 
these two conditions only different from positive and negative signs thereof. Thus 
the following two inequalities are obtained 

a (-2""+1 ) + b (2 r -1 ) 2>0.5 (2 m -1 ) (9) 

a (-2 n7 - r +1)+ fc (2 r -1) <-0.5 (2 m -1) (10) 
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[0048] The most significant bits number 212 and the least significant bits number 
222 of the binary number 202 are swapped to form a new binary number 204. A 
value of the binary number 204 is x\ the most significant bits number 214 thereof is 
composed of (m-r) bits, and a value thereof is b; the least significant bits number 
224 thereof is composed of r bits, and a value thereof is a. The value x~ of the 
binary number 204 can be represented as 

y=2 r b+a (11) 

[0049] Then equation (7) and equation (11) are substituted into x and x* of 
inequalities (6) and (7) to obtain two simplified inequalities 

x'— x*Q.5(2 m -1) (12) 

x'— x<-0.5(2 m -1) (13) 

[0050] The invention uses the two inequalities to determine whether an original 
binary number generates an incorrect result after the conventional conversion. First, 
a value x of the original binary number and a value x' of the most and least 
significant bits number swapped thereof are substituted into the inequalities (12) and 
(13). When the inequality (12) is true, e=1, and the estimated value y' is one less 
than the correct value y, so one is added to the estimated value y' to obtain the 
correct result. In another aspect, when the inequality (13) is true, e=1, and the 
estimated value y' is one more than the correct value y, so one is subtracted from 
the estimated value y' to obtain the correct result. If the equalities (12) and (13) both 
are not true, e=0, the estimated value is equal to the correct value y, and no further 
modification is needed. The invention utilizes the conventional conversion to 
convert quickly a binary number between different bits and cooperates inequalities 
to modify the converted binary number, thus quickly and correctly obtains the 
converted result. 

[0051] Fig. 3 is a flow chart of one embodiment of the invention. The symbols m, 
n, x, q, r, a, b, and y' are the same as in the foregoing description. The m, n, and x 
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are input at the beginning in a step 301. The equation (2), equation (3) and equation 
(7) are then used to calculate the q, r, a, b, and y, respectively, in step 302. The a, 
b, and r obtained in step 302 are brought into the equation (11) to calculate the x* in 
a step 303. 

[0052] Afterward, x and x' are compared by the 2-level steps 304-307. First, x 
and x' are substituted into the inequality (12) in a step 304. If a result thereof is true, 
then a step 305 is carried out to add one to the estimated value y' to obtain the 
correct value y. Otherwise, if the result of the inequality (12) is wrong, then a step 
306 is carried out, and x and x* are substituted into the inequality (13). If a result of 
the inequality (13) is true, then a step 307 is carried out to subtract one from the 
estimated value y' to obtain the correct value y. If the result of the inequality (13) is 
still wrong, then a step 308 is carried out; at this time the estimated value y' is equal 
to the correct value y, and no further modification is needed. 

[0053] Fig. 4 is a schematic view of another preferred embodiment of the 
invention, and the following descriptions also refer to the flow chart in Fig. 3 to 
explain the preferred embodiment. Step 301 in Fig. 3 is first carried out to input an 
original binary number, an original bit quantity m and a converted bit quantity n into a 
determination unit 401 from an input port. Then the determination unit 401 is in 
charge of processing the step 302 to calculate q and r. 

[0054] The determination unit 401 sends the original binary number to a bits 
replicator 402. The bits replicator 402 duplicates the original binary number by q 
times, and obtains a binary number composed of m*q bits. Moreover, the 
determination unit 401 further sends the original binary number to a mask 403. The 
mask 403 masks the unnecessary bits of the original binary number according to the 
r and then obtains a binary number composed of r bits. 

[0055] A bits swapper 404 swaps the r-bit most significant bits number and the 
(m-r) bits least significant bits number to form a swapped binary number. Positive 
and negative signs are respectively attached to the swapped binary number and the 
original binary number, and then they are added together by an adder 405. A result 
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obtained from adder 405 is sent into 2-level comparator 406, and the steps 304 and 
306 in Fig. 3 are carried out. An incrementor/decrementor 407 modify the r-bit 
binary number received from the mask 403 according to the comparison result of the 
steps 304 and 306 in Fig. 3. 

[0056] Subsequently, an r-bit binary number modified in the 
incrementor/decrementor 407 is sent to a combination unit 408 to be the least 
significant bits of the result binary number. At the same time, the m*q-bit binary 
number obtained from the bits replicator 402 is also sent to the combination unit 408 
to be the most significant bits of the result binary number. The combination unit 408 
therefore combines the two binary numbers provided by the bits replicator 402 and 
the incrementor/decrementor 407, and outputs a correct converted binary number 
from an output port. 

[0057] In conclusion, the invention modifies an incorrect result obtained from the 
conventional conversion method by a simple method to obtain the correct result, 
without complicated rounding. The invention also uses a difference value between 
the original binary number and the swapped binary number thereby to compare with 
a predetermined value. According to the difference value, the simple 2-level 
comparison method of the invention therefore modifies the estimated value from the 
convention conversion, and finally obtains the correct result. 

[0058] In another aspect, the invention can be implemented with only the bits 
duplication and combination of binary numbers, and a simple numerical comparison 
step. Digital data processing systems, such as video cards, the processing speed is 
faster following the great progress of the science and technology. Methods and 
apparatuses able to accomplish quickly and correctly conversion between different 
bits are therefore needed. Binary numbers in the invention usually represents colors 
or coordinates in the video card. The method of the invention no only avoids the 
deviations of colors and coordinates in the conventional video card, but also does 
not slow the processing speed of the video card, so as to make the video card 
operate normally. 
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[0059] It will be apparent to those skilled in the art that various modifications and 
variations can be made to the structure of the present invention without departing 
from the scope or spirit of the invention. In view of the foregoing, it is intended that 
the present invention cover modifications and variations of this invention provided 
they fall within the scope of the following claims and their equivalents. 
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